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SIGNIFICANCE  AND  EXPLANATION 


Finding  sharp  error  bounds  for  iterative  solutions  of  nonlinear  equations 
is  one  of  the  important  subjects  in  numerical  analysis.  This  paper  gives  a 
simple  technique  for  finding  sharp  error  bounds  for  the  method  of  tangent 
hyperbolas  in  a  Banach  space. 
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ON  THE  METHOD  OF  TANGENT  HYPERBOLAS  IN  BANACH  SPACES 
Tetsuro  Yamamoto* 

1 .  Introduction 

Let  X  and  Y  be  Banach  spaces  and  F  :  DC  X  +  Y  be  twice  Frechet 
differentiable  in  an  open  convex  domain  Dq  C_  D.  Then  the  method  of  tangent 
hyperbolas  for  solving  the  equation 

F(x)  -  0  (1.1) 

is  defined  as  follows: 

*n+1  *  *n  “  A(xn)"1F(xn)  ,  n  >  0  ,  (1.2) 

where  Xg  €  Dq  and  A(x)  is  defined  by 

A(x)  -  F'(x)  -  i  F"(x)F'(x)“1F(x)  ,  (1.3) 

provided  that  A(xn)”1  as  well  as  F'fXj^)"1  exists  at  each  step.  This  is  a 
variant  of  Newton's  method  and  the  procedure  may  also  be  written  as 

*'(*„>  +  P'tVCn  -  0  ,  (1.4a) 

F<V  *  ♦  T  r,<*i>>Vn  -  0  .  (1.4b) 

*n+1  “  *n  +  '  n  i  0  *  ^ 1  * 4c  * 

There  is  much  literature  concerning  convergence  and  error  estimates  for 
the  method.  Among  others,  Mertvecova  (9)  and  Safiev  [12]  gave  convergence 
theorems  of  Newton-Kantorovich  type  for  (1.2),  whose  proofs  are  based  upon 
recurrence  relations  similar  to  Kantorovich's  one  for  Newton's  method  (cf. 

[6],  [10]).  The  more  detailed  and  sophisticated  discussion  was  given  by 
Doring  [4],  where  an  abundant  list  of  references  can  also  be  found.  The  other 

*Departraent  of  Mathematics,  Faculty  of  Science,  Ehime  University,  Matsuyama 
790,  Japan. 


convergence  proofs  which  use  the  majorant  principle  ([7],  [8])  due  to 
Kantorovich  were  given  by  Altman  [2],  Safiev  [11]  and  Grebenjuk  [5]. 

In  this  paper,  as  an  application  of  the  technique  employed  by  the  author 
in  a  series  of  papers  [13]  -  [16],  we  shall  establish  some  results  on 
convergence  of  the  method  of  tangent  hyperbolas  under  the  weaker  assumptions 
than  theirs.  First,  in  $2,  we  shall  derive  several  basic  results  on 
convergence  and  error  estimates  for  the  method.  Next,  in  $3,  we  shall  apply 
the  results  to  establish  a  semi-local  convergence  theorem  for  the  method, 
which  corresponds  to  the  theorems  for  Newton's  and  Newton-like  methods 
obtained  in  [14]  and  [15].  Finally,  in  $4,  our  results  will  be  compared  with 
those  obtained  by  Doring  [4] . 


2.  Preliminaries 

According  to  Safiev  [11],  [12],  but  slightly  changing  his  notation,  we 
assume  the  following,  throughout  this  papers 
I.  The  operator  T  *  F'(x0)_1  exists, 
ii.  c  -  ir  f(xq)i  >  o,  m  -  ir  f"(xq)i  >  o. 

III.  ir<F"(x)  -  F"(y))l  <  Nlx-yl,  x,  y  €  DQ,  N  >  0. 


IV.  The  equation 


f(t)  =  ^Nt3+-jMt2-t+C  =  0 


has  (one  negative  root  and)  two  positive  roots  t*,  t**  such  that  t  <  t#*. 


Equivalently 


C  < 


M2  +  4N  -  m/m2  ♦  2N 


3N(M 


♦  /FT 


(2.1) 


2N) 

*  * 


where  the  equality  holds  if  and  only  if  t  •  t" " .  (This  follows  from 
f(t)  <  0  with  t  «  2/(m  +  /n  +  2N) ,  the  positive  root  of  f'(t)  *  0.) 


Let 


a(t)  -  f'(t)  -  -  f"(t)f ' (t)-1f(t) 


and  define  the  scalar  sequence  (tn)  by 


:0  *  °'  *n+i  "  tn  -  (tn),  n  >  0 


(2.2) 


Then,  under  an  additional  assumption  —  t  <  t,  or,  equivalently,  f(— ■  t)  <  0 

3  4 

Altman  [2]  proved  that  the  sequence  (tn)  and  {xn)  are  well-defined, 
converge  to  t*  and  a  solution  x*  of  (1.1)  respectively,  and 


,Xn+1  '  V  *  fcn+1  ‘  V  ,x*  "  V  *  t#  “  V  “  £  0  *  (2*3) 


That  is,  {tn>  is  a  majorizing  sequence  for  (xn>.  Grebenjuk  [5]  also  proved 
(2.3)  by  assuming  f(2£)  <  0.  Furthermore,  Safiev  [11]  proved  the  same  result 


under  the  assumption  that 


with  Y  »  NM  ,  and 


h  -  M?  <  (2  +  Y)' 


f"(t)f'(t)-2f(t)  <  a  <  2 


(2.4) 


(2.5) 


for  t  c  [0,t  ]  with  a  positive  constant  o.  As  is  easily  seen,  the 
condition  (2.4)  is  stronger  than  (2.1),  and  (2.5)  follows  from  (2.1)  with 
”  4*  since  we  can  show  that  f'(t)2  -  2f"(t)f{t)  >  0  for  0  <  t  <  t*. 

£  a 

In  this  section,  we  improve  (2.3)  under  the  assumption  (I)  -  (IV).  We 
first  prepare  some  elementary  lemmas. 

I^mma  2.1.  The  sequence  { tn>  is  well-defined  and 

0  *  tg  <  t1  <  t2  <•••  ♦  t* 

Proof.  It  is  easy  to  see  that 


f'(t)  <  a(t )  <  b 


* 

t  «  t 


for  0  <  t  <  t  .  This  implies  that,  if  tn  is  defined  for  some  n  >  0  and 
0  <  tn  <  t*,  then 


f(tn)  # 

V  <  Vi  •  *„  -  FTTT  <  Vm  <  ‘ 

n 


V. 


-v/ ■/- vv •w s >w. 


Proof .  We  have 


II 

i 

M 


ir  f" (x  +  m  )i  <  ir{F"(x  +  td  )  -  F"(xft)}i  +  ir  F-(xft)i 
n  n  ■  n  n  u  u 

<  N{tlxn+1  -  xQl  +  (1-t)lxn  -  xQl}  +  M 


<  N{ t  t  .  +  ( 1-t)t  >  +  M 
-  n+1  n 


f"(t  +  tAt  )  ,  etc. 

n  n 


Q.  E«  D . 


Lemma  2.4.  We  have 


*  *  3 

lx  -  X  I  lx  -  X  I 

n+1  /  n  \  _  A 

- -  <  ( — ; - J  ,  n  >  0  . 


* 

t  -  t 


t  -  t 


Proof.  Let  Tn  ”  F'(xn)“1.  Then  we  have 


x#  *  ’‘n+l  "  x*  *  *n  +  A(xn)”1*’(xn) 


-A(x_)"1{F(x*)  -  F(x  )  -  F* (x  ) (x*  “  X  )  -  4  F“(x  ) (x*  -  x  )2 
n  n  n  n  z  n  n 

+  (F'(x  )  -  A(x  )){x*  -  X  )  +4  F"(x  )(x*  -  x)2) 
n  n  n  2  n  n 

-A<x  )_1F<X.)  ill  (1-t)r{F-(xw  +  t(x*  -  x  >)  -  F"(x  )}  (x*  -  x  )2dt 
nO  u  n  n  n  n 

+  r{F*(x  )  -  A(x  )  +  4  F"(x  ) (x*  -  x  )} (x  -  x  ) J 
n  n  2  n  n  n 


F'tXj,)  -  A(xn)  +Y<f"(xn)(x  -  xr) 


-  4  >r  K(x  )  +  4  F"(x  ){x*  -  x  ) 

2  n  n  n  2  n  n 

-  4  F"<X  >r  <F<X  )  +  *’(x  )(x*  -  X  )} 

i.  n  n  n  n  n 


-  4  F"(x  )T  F’(xft)  In  (1~t^  *"(*_  ♦  t(x*  -  x  ))(x*  -  x  )2dt  . 
1  n  n  u  u  "  "  " 


Hence  we  obtain  f rom  Lemma  2.2,  (2.6)  -  (2.8)  and  Lemma  2 . 3 


»( 


5 


be  the  sequence  obtained  by  applying  the  method  of  tangent  hyperbolas  to 


f(t)  *  0  with  tA  *  0.  Then,  f ( t )  <  f(t)  for  t  >  0  and  an  application  of 

U  as  * 

<v 

the  majorant  theory  (Lemma  2.2)  implies  that  tn+1\  "  fcn  =  fcn+1  fcn  an<^ 

#  A/ 

t  -  t  <  t  -  t  .  Furthermore,  we  have  from  Lemma  2.4 
n  *  n 


* 

t  -  t 


t  -  t 


*  3  * 

t  -  t  t  -  t 


<  (-* - -)  <  — r - -  ,  n  >  0 

—f  v  •  rsj  *  as  V  3: 


t  -  t 


t  -  t 


This  leads  to 


♦  /w# 

"  fcn+1  ~  Vi  \_ 

t  -  t  t  -  t 

n  n 


Q.  E.  D . 


We  are  now  in  a  position  to  prove  the  following: 


Theorem  2.1.  Let  tn*  and  on*  be  the  smallest  positive  root  and  the 
unique  positive  root  of  the  equations 

=  Knt3  -  t  +  sn  -  0 


*n<t>  =  <„t3  +  t  -  6n  -  0  , 

respectively,  where  icn  *  "  tn)3  and  ^n  *  ,xn+1  “  xn*  >  °* 


Then  we  have 


t  *  * 

a_  <  lx  -  x  I  <  x_ 
n  *  n  =*  n 


*  » 

lx  -  x  , ,  I  <  T  -6  ,n>0. 

n+1  *  n  n  - 

Proof.  By  Lemma  2.4  we  have 

*  *  *  3 

lx  -  x  I  -  5  <lx  -  x  I  <  ic  lx  -  xl  , 
n  n  *  n+1  **  n  n 

* 

which  implies  <p  (lx  -  x  I)  >0.  The  function  P_(t)  attains  the  local 
n  n  *  11 

/  -1  * 
minimum  at  t  *  Tr  =  /(3*n)  and,  by  Lemma  2.5,  we  have  t  -  tn  <  xn. 

Furthermore , 


?n(t*  -  tn)  -  6n  -  Atjj  £  0 


-7- 


Hence  the  equation  *n(t)  ”  0  has  distinct  positive  roots  Tn 


such 


that  Tn  <  Tn  ,  and  we  should  have  Vn(fn)  <  0»  which  implies 

.  *  *  *  ** 

lx  -  X  I  <  T  <  t  -  t  <  T  <  T  , 

n  =  n  =*  n  n  n 

*  t 

since  it  is  known  by  Lemma  2.2  that  lx  -  x  I  <  t  -  t_.  To  obtain  lower 

n  *  n 

* 

bounds,  we  use  Gragg-Tapia' s  technique:  The  inequalities  0  -  lx  -  x^l  < 

*  *  3  * 

lx  -  x  .1  <  <  lx  -  x  I  mean  ip  (lx  -  x  I  )  >0,  from  which  we  obtain 
n+1  =  n  n  n  n  = 

*  f  it 

lx  -  x^l  >  an  ,  where  an  denotes  the  unique  positive  root  of  the  equation 


ij>n(t)  *  0.  Finally  we  have 


*  *  3  *3  * 

lx  -  X  .1  <  K  lx  -  X  I  <  1C  T  =  T  -  6  ,  n  >  0 

n+1  =  n  n=*nn  n  n  =» 


Q*  E*  D. 


Corollary  2.1.1.  The  follwoing  error  estimates  hold: 


0.89  6_  <  lx  -  x  I  <  1.5  5  ,  n  >  0  , 

n  n  n  “ 


(2.11) 


lx  *  x  ,.l  <  0.5  { 
n+1  n 


(2.12) 


Proof.  Let  Tn  be  as  defined  in  the  proof  of  Theorem  2.1.  Then  Vn(Tn)  * 

2  3  2  4 

6_  -  ■=■  t  <0  mean  T_  >  •=■  5  .  Hence  we  have  k_6_  <  and 

njn  u/n  **  11  2  . 

276 

n 

*3  *  *  i  —  * 

so  that  t  <  —  5  and  lx  -  x  -I  <  t  -  o  <  —  6.  Next,  let  o  be  the 

n  2  n  n+1  =  n  n  2  n  n 

positive  root  of  the  equation 

*  (t)  =  — t3  +  t  -  5  *  0  . 

n  276  2  n 

n 

—  *  *  — 

Then  we  have  a  <  a_  since  (t)  >  ij/_(t)  for  t  >  0.  The  proof  is 

n  n  n  n 

completed  by  verifying  i|)(0.89  5  )  <  0. 


A 

vA 


I 


m 


r » 


3 .  Main  Theorem 


On  the  basis  of  the  results  obtained  in  the  previous  section,  we  can  now 
prove  the  following  Newton-Kantorovich  type  theorem: 


Theorem  3.1.  In  addition  to  the  assumption  (I)  -  (IV),  assume  that 


S  =  S(x^,t  -t^)  =  {x  c  X  |  lx-x^l  <  t  -t  C  Dg.  Then: 


(i)  The  iterates  (1.2)  are  well-defined  for  every  n  >  0,  lie  in  S 
(interior  of  S)  for  n  >  1  and  converge  to  a  solution  x*  of  the  equation 
(1.1). 

(ii)  The  solution  is  unique  in 


( iii )  Error  estimates 

*  • 


n 


and 


S(x0,t 

>  n  D0 

(if 

t  <  t  ) 

s(x0,t**)  n  dq 

(if 

*  ** 

t  =  t  )  . 

:  1  <  T 

n  =  n 

* 

<  6 
=  n 

* 

t  - 

+  - 

(At 

n 

fcn+1 

)3 

6  3 
n 

* 

t 

<  - 

3S 

fcn+1 

At 

n 

5  < 

n  * 

* 

t  -  t  ,  n 

n 

-  x  1  < 

* 

t  - 1 

n 

-  5 3 

,  n  >  1 

<Atn-1> 


3  n-1 


hold,  where  an*  and  Tn*  are  defined  in  Theorem  2.1. 


Proof,  (i)  was  already  proved  in  Lemmas  2.1  and  2.2.  To  prove  (ii),  let 


~  #  * 

x  be  a  solution  in  S.  Then,  replacing  x  and  t  in  the  proof  of  Lemma 


2.4  by  x  and  t  ,  respectively,  we  have 


A  /  ♦ 

lx  -  X  .1  /  lx  -  X  I 

n+1  I  n 


lx  -  x„ 


,n+1 


.n+1 


** 

t  -  t 


n+1 


** 

t  -  t 


<  •••< 


=  P 


-9- 


3 


(Observe  that 


ir  F-(xn+t(x*-xn))  <  ir{F«(xn+t(x*-xn))  -  f"(xq)}i  +  ir  f"(X(j)i 


n 


<  N{ tl x  -xnl  +  (l-t)lx  -x.l}  +  M 
u  n  0 


<  N{tt  +  (1-t)t  >  +  M 
■  n 


f"(t  +t(t  -  t  )),  etc.  ) 
n  n 


If 

*  .  ** 

t  <  t  ,  then  p  < 

1.  If  t*  - 

* 

t  ,  then  p  < 

** 

1  and  t  -  tn 

t* 

-  ^+1 +  °  as  « ♦ 

Therefore, 

in  any  case,  we 

have 

**  «n+1 

lx 

“  x  1  <  (t 
n+1  a 

-  *n+1 )p 

+  0 

* 

as 

n  +  This  implies 

x  *  lim  x 

M 

*  X  . 

n 

n+« 

Finally,  to  prove  (ill),  we  see  that 

6  3 

I 

n 


’A  *  ) 


* 

t  -  t 


n+1 


(t  -tn) 


T  (6  + 
3  v  n 


* 

t  -  t 


n+1 


At 


n 


* 

t  -  t 


(Atn) 


n+1  3 

“  n 


Therefore,  we  obtain 


*  *  6  3 

T  <  6  +  (t  -  t  .-Jfr—] 

n  *  n  v  Af  ' 


n+1  v At 


*  • 
t  -  t  .  .  t  -  t 

<  6  + -  nil  6  r- 

*  n  At  n 


At 


6  <  t  -  t 

n  -  n 


and 


,:t*  -  v.'  i  \  -  \  i (t*  -  Vi’(sr)  -  "  > » 


'1 


I 

1 


a 


7 


3 


I 


| 


I 


Corollary  3- 1 - 1 .  The  following  error  estimates  hold* 

6  2 

lx  -  x  I  <  (  1  +  r  (a?— )  M  <  T  ®  • 

n  1  2  vAt  7  J  n  -  2  n 

n 

*  5  2 

lx  -  x  I  <—  (t~— )  6  <  —  6  ,  n  >  0  , 

n+1  2  '■At  7  n  -  2  n  - 

n 


(3.1) 


(3.2) 


provided  that  6n  >  0. 

Remark  3.1.  Choose  constants  N,  M  and  C  such  that  N  >  N,  M  >  H, 

—  —  1  —  31  —  2  — 

5  >  c  and  the  equation  f(t)  =  —  Nt  +—  Mt  •  t  +  {  ■  0  has  positive 

a  O  2 

solutions.  Define  the  sequence  {t  }  as  the  sequence  generated  by  the  method 

n 

of  tangent  hyperbolas  applied  to  the  equation  f(t)  *  0  with  tQ  ■  0.  Then,  by 

the  majorant  theory,  we  have  At^  <  At^.  Hence,  if  we  replace  Atn  in  (3.1) 

and  (3.2)  by  At  ,  then  sharper  error  bounds  will  be  obtained, 
n 


4.  Comparisons 

It  would  be  interesting  to  compare  our  results  with  known  ones.  We  first 
observe  that  the  conditions  (I)-  (IV)  Imply  that 


ir  f" ( x ) i  <  ir(F"(x)  -  F"(xQ))i  +  ir  f*(xq)i 


<  Nix  -  xQl  +  M 


<  Nr  +  M 


(4.1) 


$ 

* 

I 


for  every  x  e  S(Xg,r)  C  Dq,  where  r  is  a  positive  constant. 

As  a  modification  of  Mertvecova  [9]  and  Safiev  [12],  D&ring  essentially 
proved  [4j  Satx  2.1]  that  if  S  -7(Xq,260)  C  Dq,  IT  F"(x)l  $  K  for  every 
x  e  S,  K6  <  and  N6Q2  <  then  (xn)  converges  to  a  solution  x*  and 


I 


/y 


1*1 


1 

I 


•^1 


•ill 

«.»i 


x  I  <  26 
n  ■  n 


“n'-l'S  *L,  *  j  "Vi 
1-T"  , 

5  n-1 


Vi'  > 


(4.2) 


,  n  >  1  , 


where  (8n)  and  {nn)  are  defined  by 


8  -  1,  n.  -  *S  ,  8  -  ~  ,  n  «  *8  i  ,  n  >  1  . 

0  0  0  n  1-n^  n  n  n 

Furthermore ,  if  IT  F'U^-1!  <  1,  then  the  solution  is  unique  in  s.  Under 
our  assumptions  (I)  -  (IV),  we  can  choose  K  *  2N6q  +  M  (cf.  (4.1)).  Then,  the 
condition  K6Q  <  -i  is  equivalent  to  4M5q  +  2M6 Q  <  1,  and 

f  (2V  -  7  "so  «“o  -  so  <  <T  *  T  -  "50  -  -  i  *0  <  0  • 

Hence  we  obtain  t  <  26 Q  <  t**«  It  now  follows  from  Theorem  3.1  and  Corollary 

2.1.1  that  the  solution  is  unique  in  S  ■  S(xQ,t  )  n  dq,  hence,  in 

S  *  S(x0,26Q)  and  lx  -  x^l  <  6^.  Therefore  we  can  replace  the  factor  38 n 

in  Doring's  bound  (4.2)  by  the  smaller  factor  8  • 

2  n 

DiSring  also  proved  the  following  [4j  Satz  3.1]s  If  s'  -  S(x  ,|{)C  D0, 

IF  F"(x)l  <  K  for  every  x  e  S,  3X£  <  1  and  3N£  <  1,  then  {xn)  converges 
to  a  solution,  which  in  unique  in  S  and 

*  o  (4.3) 

lx  -  x  I  <  #  c 
n  «  5  n 

<  f  Mr  1  +  4  K,d  ,  -  C  ,16  ,),  n  >  1  , 

-  5  n  6  n-1  2  n-1  n-1  n-1  *  (4.4) 

£  T  8  <T  *  +  T  6  K2>«3  n  >  1  , 

-  5  n  6  4n  n-1  - 


(4.5) 


where  cn  -  *FnF'(xn),  «!„  -  xn+1  Icnl  and  (8n)  is  defined  by 

g 

80-’.  .  n„  -fw  n>  1  . 

n-i 


mmmm 

•,  -,  »r  V  y  V*  rVV'  V^V- 


Choose  K  *  —  N?  +  M  according  to  (4.1).  Rian,  the  condition  3R;  <1  is 
equivalent  to  24NC^  +  15M?  <  5  (the  condition  3**;^  <1  is  then  automatically 


satisfied ),  from  which  we  obtain 


f<|  C)  -  j  W§  C)3  +  -1  M(|  z)2 


h 


,  , 1  ,8,3  5  ^  1  ,8,2 

i  <6  <5>  24  *  2  's' 


J'h 


18 


150 


C  <  0 


A  Q  £  # 

so  that  t  <  —  ?  <  t  •  Hence  we  have  from  Theorem  3. 1  that  the  solution  is 


unique  in  S  C  S  -  S(Xg,t  )  O  Dg.  Under  his  conditions,  Dftring  obtained 


6  <  —  c  ,  while  we  have  from  Corollary  3.1.1 

n  *  o  n 


lx  -  X  I  <  (  1  +  T  (*T“) 

n  1  2  '•At  •  1  n 


provided  that  6n  ?*  0.  This,  together  with  his  estimates,  leads  to  another 


estimate 


lx*  *  XJ  <  T  *  7  (a?“)  <n  >  °> 


2  v  At  "  J  'n 
n 


(4.6) 


«»('  *Ttsr1r)  i  "  ,4-7> 


<5„  2 


n- 1 
n+1 


SnK2)«’.,0  >  o  .  C4.8) 


where  we  have  used  the  inequalities 


6  6  „  2  <5  2 

n  .  ^  n- 1  ^  0-\ 

at^at-7  fjy  • 

n  n-1  1 


which  can  be  proved  as  follows: 


'I. 


C  -  |F*(xn)'1F(x0)|  -  ±  ,  M  -  iF*(xn)_1F-(xQ)|  -  1,  N  -  T  , 


x  ,  _  +  _2  t  .  1 _ 

1  0  13  '  1  1  -  1  MC 

•  2 


so  that 

Therefore,  (4.7)  and  (4.8)  are  sharper  than  (4.4)  and  (4.5)  for  every  n  >  1. 
Furthermore,  according  to  Remark  3.1,  we  can  improve  the  bounds  (4.6)  -  (4.8)  by 


choosing 


N  -  N,  C  -  C,  M  -  ±  (j  -  f  NC2)  “  41  (-  M)  * 


For  such  a  choice,  we  have 


-  5  15  0  152 

*1  "  i  1  ur  ’  76  '  T  ’  195 

1  "  2  MC  fc1 

so  that  we  obtain  from  (4.8) 

6  8 

lx*  -  x2l  <  f  B2{1  +  }<£*  +iB2K2>«i  <  7*994  x 


while  (4.5)  gives  us 


(cf.  DSring  [4;  Table  2]). 


lx*  -  x„»  <  9.98  x  lo’11 
2  * 
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